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Abstract. For the random walk among random conductances, we prove that 
the environment viewed by the particle converges to equilibrium polynomially 
fast in the variance sense, our main hypothesis being that the conductances 
are bounded away from zero. The basis of our method is the establishment 
of a Nash inequality, followed either by a comparison with the simple random 
walk or by a more direct analysis based on a martingale decomposition. As 
an example of application, we show that under certain conditions, our results 
imply an estimate of the speed of convergence of the mean square displacement 
of the walk towards its limit. 

Resume. Pour la marche aleatoire en conductances aleatoires, nous mon- 
trons que I'environnement vu par la particule converge vers I'equilibre a une 
Vitesse polynomiale au sens de la variance, notre hypothese principale etant 
que les conductances sont uniformement minorees. Notre methode se base sur 
I'etablissement d'une inegalite de Nash, suivie soit d'une comparaison avec la 
marche aleatoire simple, soit d'une analyse plus directe fondee sur une methode 
de martingale. Comme exemple d'application, nous montrons que sous cer- 
taines conditions, ces resultats permettent d'estimer la vitesse de convergence 
vers sa limite du doplacement quadratique moyen de la marche. 

MSG: 60K37; 82C41; 35B27. 
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1. Introduction 

When considering some large scale property of a heterogeneous environment, 
it is natural to expect that the local fluctuations average out, and that one can 
replace the irregular medium by an "averaged" one, described by a small number 
of effective parameters. This problem of homogenization of heterogeneous media 
is old, and can be traced back at least to [Ma] and |Ra92j . Mathematical results 
concerning the homogenization of periodic environments began to appear around 
1970 (see for instance |JKO[ Chapter 1], and references therein). The study of 
averaging of random environments started with the works of |Ko78| , |Yu80) . and 
[PV81| , where stochastic homogenization was obtained for divergence form elliptic 
operators. These analytic results have their probabilistic counterpart, in terms of 
invariance principles for certain diffusions in random environment |Kii83l IOs83| . 

A central question follows any homogenization result : when can one replace, up 
to some given precision, the heterogeneous medium by the averaged one ? 

As discussed in |Mo91[ p. 199-205], and contrary to the periodic case (see for 
instance |Mo91[ p. 151-152] and ^JKOi Section 2.6]), the typical space scale of the 
averaging of a random environment may be unexpectedly large. As a matter of 
fact, very little is known about this issue. A notable exception is |Yu86| . where the 
author considers the Poisson equation on a bounded domain of K.'^ , for divergence 
form elliptic operators. It is shown that the solution corresponding to a typical 
length scale of order e converges, as e tends to 0, to the solution of the averaged 
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problem faster than some power of e, where the exponent depends on the dimension 
d ^ 3, the eUipticity constant and some mixing condition. 

The related problem of finding an efficient way to compute the effective param- 
eters of the averaged environment is also troublesome. Let us consider a random 
walk or a diffusion in random environment, and assuming it exists, let us write D 
for the effective diffusion matrix. As the periodic case is better understood, it is 
natural to consider periodizations of the initial random environment lu. For periods 
of size n, this procedure defines an effective diffusion matrix Z?„(a;), that might be 
a good approximation of D. Considering divergence form elliptic operators and 
using results from [Yu86j , it is shown in (BP04. that converges to D faster 

than Cn"", where a depends on the dimension d ^ 3, the ellipticity constant and 
some mixing condition. In the case of a random walk among random independent 
conductances, |CI03) and jB06] have shown that, under an ellipticity condition, 
Dn{(jj) converges to D almost surely (but without quantitative estimates on this 
convergence), and provide estimates of the variance of Dn{uj) for fixed n. 

Many proofs of homogenization results rely on the ergodicity of an auxiliary 
process introduced in |PV82] . that is now usually called the environment viewed 
by the particle (see for instance |Os83| . |Ko85| . |KV86) or |DFGW89| ). Naturally, 
the ergodic theorem gives only an asymptotic result. Our main purpose here is to 
provide, in the context of random walks among random conductances, an estimate 
of the speed of convergence to equilibrium of the environment viewed by the particle, 
our central assumption being that the conductances are bounded away from zero. 
We obtain a polynomial decay of the variance of a large class of functionals. Under 
the additional hypothesis that the conductances are also bounded from above and 
when d ^ 7, we can derive information on the rate of convergence of the mean 
square displacement of the walk towards its limit. 

We would like to draw the reader's attention to the fact that, in the aforemen- 
tioned papers, the proofs of algebraic speed of convergence rely on analytical tools 
such as Harnack's inequality. As a consequence, the exponent found in the poly- 
nomial decay is kept implicit, and depends on the ellipticity constant. In contrast, 
the exponent we find here is given explicitly in terms of the dimension only, and 
the polynomial decay holds for possibly non-elliptic environments. 

We now define our present setting with more precision. Consider on Z'' (d ^ 1) 
the nearest neighbour relation : x,y G Z'^ are neighbours (written x ~ ?/) if and 
only ifljx — j/||2 = l. Drawing an (unoriented) edge between any two neighbours 
turns Z*^ into a graph, and we write B'' for the set of edges. We define a random 
walk among random conductances on Z'' as follows. 

Let = (0, +oo)" ; we call an element w — {uJe)eeB'' G ^ an environment. If 
e — {x, y) G B*^, we may write uJx.y instead of Wg. By construction, w is symmetric : 

For any w € f2, we consider the Markov process (Xf )i^o with jump rate between 
X and y given by ijJx,y We write P|Jf for the law of this process starting from x G Z'', 
for its associated expectation. 

The environment uj will be itself a random variable, whose law we write P (and IE 
for the corresponding expectation). There are translation operators {9x)x£Z'^ acting 
on rj, given by {Ox ^)y,z = 'jJx+y,x+z- We assume the measure P to be invariant 
under these translations. Moreover, we assume, without further mention, that the 
random walk is well defined for all times, or in other words, that it does not travel 
along its trajectory in finite time. This assumption is satisfied whenever one can 
find a threshold such that the set of conductances above this threshold does not 
percolate. In particular, it holds if P is a product measure. 
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We define the averaged (or annealed) law as 

and E = E.Eg for the corresponding expectation. 

Assuming that the conductances are integrable, and that P is ergodic (with 
respect to {9x)xgZ'')^ |DFGW89] have shown that the process {s^s~-^t)t'^o converges 
to a Brownian motion under the annealed law, as e goes to 0. The proof of this 
result uses the ergodicity of the environment viewed by the particle. This process 
is defined by uj{t) = dxt It is a Markov process for which the measure P is 
reversible, and whose infinitesimal generator is given by 

z|=l 

The aim of this note is to provide a quantitative information about the speed 
of convergence of (w(t)) towards equilibrium, our central assumption being that 
for any e e B'^, uje > 1- More precisely, let us define /t(cj) = E^[/(a;(t))]. We 
would like to find appropriate functional V and exponent a > such that, for any 
function / : fi ^ M satisfying E[/] = : 

(1-1) mm ^ 

with V{f) finite at least for functions that are bounded and depend only on a finite 
number of coordinates. 

A first attempt to solve the problem could be to decompose Eq [/(a;(t))] into 

and look for Gaussian bounds on the transition probabilities. Although this can be 
an efficient strategy when the random walk is not influenced by the environment 
(and indicates that a should be equal to it seems bound to fail in our con- 

text, as the random variables f{9x w) and Pq [^t = x] are correlated in a rather 
problematic way. 

In the not so distant context of interacting particle systems, first results con- 
cerning polynomial convergence to equilibrium were obtained in [Li91[ IDe94j . We 
will here rely on the general technique proposed in |Li911 Theorem 2.2], where it 
is shown that, under some assumption on the functional V involved in the 
polynomial convergence to equilibrium of the process is equivalent to a certain Nash 
inequality. 

In our context, we derive a Nash inequality from the knowledge of the spectral 
gap for the dynamics restricted to a finite box, in a way that is similar to the one 
contained in |BZ99| (section [3]) . 

An important issue is the choice of the functional V in equation As one 

can see in |Li91l Theorem 2.2], a desirable feature for V is to be contractive under 
the action of the semi-group. For the case of interacting particle systems, this 
contractivity property is usually obtained using some monotonicity of the model 
considered. In our present context, there is no such property at our disposal, and 
we are left with a functional that turns out not to be contractive. 

We propose two different approaches to overcome this difficulty. The first is to 
consider instead the particular case when the law of the random walk does not 
depend on the environment (section 14]) . Here, the contractivity property holds, 
and one thus easily obtains algebraic convergence to equilibrium, with exponent 
a = d/2. Using a comparison of resolvents between the simple random walk and 
the random walk in random environment (section [S|), one can partially transfer this 
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result back to the original random walk among random conductances, obtaining (if 
one forgets about logarithmic corrections) an exponent a = min((i/2, 1). 

This exponent is rather unsatisfactory, especially when the dimension is large. 
We therefore provide a second method in section [6] to circumvent the absence of 
contractivity, based on a martingale method. This enables us to obtain an algebraic 
decay of the form with a new functional and the exponent a = djl — 2. This 
improves the previous result as soon as d ^ 7, although it requires a more restrictive 
condition on /, implying in particular that it is bounded. 

One might argue that systems of particles and random walks in random envi- 
ronments are similar problems. Indeed, they look close to one another, since a 
tagged particle in a system of interacting particles can be seen as a random walk 
in a random environment. However, if one considers the environment seen by this 
tagged particle, it constantly changes with time, even when the particle does not 
move. On the other hand, the environment seen by the random walk among random 
conductances is static, and evolves only via translations, making the convergence 
to equilibrium more difficult. 

We now turn our attention to the consequences of our results. Observe that, 
as P is reversible for {uj{t))t^Q, the associated semi-group is self-adjoint in L^(P). 
Hence, it comes that 

(1.2) E[(/0'] = E[f{oj)fM] = E[/(c.(0))/(^(2t))]. 

As a consequence, our problem is in fact equivalent to a control of the decay of the 
correlations of {uj{t))t^o. It is shown in |KV86) that, provided these correlations 
are integrable, an annealed invariance principle holds for 

(1.3) Zt^ f f{Ljis))ds. 

Jo 

In fact, if the correlations in (|1.2I) decay faster than t^" for some a > 1, we will 
see that one can control the speed of convergence of E[{Zt)'^]/t towards its limit. 
This kind of result can be seen as a (rather weak) quantitative annealed central 
limit theorem. As an example, when d ^ 7 and the conductances are bounded from 
above, we can estimate the speed of convergence of the mean square displacement 
E[(||-'^t||2)^]/i towards its limit. 

As noted before, because of its relative simplicity and of the possibility to relate 
it with our initial problem, we will also consider the simple random walk (for 
which the jump rates are uniformly equal to 1), together with uj°(t) = 6x° w. This 
last process is also reversible with respect to P, and has for infinitesimal generator 

r/M- E(/(^- 

z| = l 

We wiU write /°(a;) for E^[/(a;°(t))]. 

Addendum. A referee pointed out to us the references [CK08[ IGO09[ IGOlOj . 
that we were not previously aware of. In these papers, the problem of estimating 
the effective diffusion matrix D is investigated. This matrix can be expressed in 
terms of a so-called "corrector field", that solves a Poisson equation. Following 
[Yu86| , |CK08[ IGO09[ IGOlOj propose to approach this corrector by the practically 
computable solution of a regularized Poisson equation. In jCK08] . the authors 
consider the case when the conductances can take only two different values, and 
give an explicit bound between the diffusion matrix and its approximation. Most 
interestingly, in jGO09[ IGOlO) , the authors tackle the problem of general bounded 
conductances. They decompose the difference between the matrix D and its ap- 
proximation into the sum of two error terms, one being due to the discrepancy 
between D and the expected value of the approximation, and the other to the 
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random fluctuations of ttie approximation. They provide tfie precise asymptotic 
behaviour of this second term in |GO09j . and of the first one in |GO10| . There is 
an interesting interplay between their approach and ours, which we will describe in 
the last section of this paper. 



2. Statement of the main results 

From now on, we always assume that the conductances are uniformly bounded 
from below by 1 : for any e € B'*, we impose that We ^ 1. We define the following 
possible additional hypothesis on the regularity of P : 

Assumption (3) : The random variables (aje)eeBti are independent and identically 
distributed. 

Assumption (21) : Assumption (3) is satisfied, and the conductances are uniformly 
bounded from above. 

To state our main results, we need to fix some notations. We write Bn for 
{—n, . . . , n}'^. For a function / : O — >• R, let 

(2.1) SM) = E 
and 

(2.2) M{f) = suv-^E\{SM)f 

neN \-t>n\ L 

Note that, using the translation invariance of P, we have for / G L^(P) : 



\Bn\ 



\Bn\ 



In particular, J\f{f) is finite under assumption (3) if / G L'^{F) satisfies E[/] — 
and depends only on a finite number of coordinates. As a rule of thumb, the reader 
is advised to remember that the fact that Af{f) is finite should imply that E[/] = 
(and our results, together with Birkhoff's ergodic theorem, show that it is indeed 
the case). 

For each edge e € B"*, let : 

(2.3) |V/|(e) = sup|/(c.)-/(c.')|, 

where the sup is taken over all ui, ui' in the support of P such that lu = lu' except 
possibly on e. We define the semi-norm : 

(2.4) Ill/Ill = E l^/K^)' 

and N(/) = |||/||P + ||/||^. For example, N(/) is finite if / is a bounded function that 
depends only on a finite number of coordinates. We write ln+(t) for max(l, ln(i)). 
We first obtain a decay of the variance of f° for certain functions /. 

Theorem 2.1. There exists C > such that for any / : fi M, if Af{f) is finite, 
then for any t > 0, we have : 



mftY] ^ c 



This result has its partial counterpart concerning the random walk among ran- 
dom conductances, as follows. 
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Theorem 2.2. There exists C > such that for any / : O — > M, if JV{f) is finite, 
then for any t > 0, we have : 

tfd = l, 
tfd = 2, 
ifd^S. 

Moreover, if 3, we also have : 

p+ca 

(2.5) / nUtf] CM{f). 

Jo 

Remarks. As the proof reveals, the constant C appearing in Theorems 12.11 and 
12.21 can be chosen so that the results hold for any law P (provided it satisfies the 
always assumed uniform lower bound w ^ 1). Moreover, one can generalize these 
results to cases when A/'(/) is infinite, see Proposition 17. II 
For larger dimensions, we obtain the following result. 

Theorem 2.3. Under assumption (3), there exists C such that for any / : — ;> M, 

if N(/) is finite and E[/] = 0, then for any t > 0, we have : 

Remarks. If rj is some positive real number, one can choose C so that the result 
in Theorem 12.31 is valid uniformly for any law P satisfying the property given in 
equation (j6.9l) . It turns out however that Theorem 12.21 is stronger when ^ 6. 
Indeed, one can show using the martingale method introduced in section [6] that, 
under assumption (3), we have N{f) ^ N(/). Finally, we point out that, for a 
specific class of functionals. Proposition 17.21 provides a variation on this result that 
is also of interest. 

Our starting point (section is the existence of spectral gap inequalities for the 
dynamics restricted to a finite box of size n. For this dynamics, it gives the rate 
of convergence of the environment viewed by the particle towards the empirical 
measure (that is, the uniform measure over any translation of the environment, 
provided we keep the range of the translations inside the box). We do some com- 
putation that makes the measure P come into play, and a corrective term appears 
(see Proposition [3?2]). 

In the case of {10° {t)), we show in section 2] that this corrective term decays with 
the time evolution, thus leading to Theorem 12.11 Noting that the Dirichlet form 
associated with {u}°{t)) is dominated by the one of {uj{t)), we obtain Theorem 12.21 
in section [S] by a comparison of the resolvents of these processes. 

A second approach is to estimate directly this (not necessarily decreasing with 
time) corrective term for the random walk under random conductances. We do 
so under assumption (3) in section [5] via a martingale method. We finally prove 
Theorem 12. 31 (together with some variations) in section [71 using the former results. 

We now present some consequences of the previous theorems. 

Whenever / e i^(P), we define e/ as the spectral measure of — £ (as a self- 
adjoint operator on L^(P)) projected on the function /, so that for any bounded 
continuous : [0, -|-oo) — > R : 



21 AA(/)ln+(<) 



E[(/t)1 C 



(2.6) 



E[^{-C){f){cj)f{Lo)] = / *(A)de/(A). 
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Lemma ET] states that 

/' + 00 

(2.7) 



Hence, a consequence of equation (j2.5p is that, whenever d ^ 3 and Af{f) is finite, 

— de/(A) < +00. 
A 

This condition is shown in |KV86| to be necessary and sufficient to ensure that 
{Zt)t^o (defined in (jl.3p ) satisfies an invariance principle. More precisely, the au- 
thors show that there exist {Mt)t^o, (6)t^o such that Zt — Mt + ^t, where (Mj) is 
a martingale with stationary increments under P (and the natural filtration), and 
(^t) is such that : 

(2.8) jniCtf] — — ^ 0. 

Using this decomposition, they prove that {eZt/^2)t^Q converges, as e goes to 0, to 
a Brownian motion of variance 

(2.9) = l[(Afi)2] = 2 y i de/(A). 

We will show first that an algebraic decay (with exponent strictly greater than 1) 
of the variance of (ft) is equivalent to a particular behaviour of the spectral measure 
e/ close to 0. 

Theorem 2.4. Let a > 1 and f G L'^{P). The following statements are equivalent : 

(1) There exists C > such that for any t > 0, 

niftf] ^ 

(2) There exists C > such that for any S > 0, 

\ de/(A) ^ 

[0,<5] ^ 

It turns out that this additional control of the spectral measure enables us to 
estimate the speed of convergence in equation (|2.8I) . This provides us enough in- 
formation to estimate the speed of convergence of E[{Zt)'^]/t towards its limit. 

For any a > 1, let tpa : [0, -l-oo) — M be defined by 

ifa<2 
i/(ln+(i)) if a = 2 
t ifa>2. 



(2.10) V«(i) 



Theorem 2.5. Under one of the equivalent conditions (J^l, (0) of Theorem | 
(and in particular under assumption (J), i/N(/) is finite and 7) : 

(1) One can construct (Mt), (^t) such that Zt = Mt + ^t, where (Mt) is a 
martingale with stationary increments under ¥, and (^t) is such that, for 
some C > : 



(2) There exists C > such that for any t ^ 



9 1- 

^ CT^ - -E 
t 



[Ztf 



C 



where a is defined by 12. 9\ 
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In [KV861 Section 4] and |DFGW89l Section 4], the authors prove in particular 
that under assumption (2t), the random walk satisfies an invariance principle : 
(eX(/£2)t^o converges, as e goes to 0, to a Brownian motion of covariance matrix 
CT^Id. A consequence of Theorems 12.31 and 12.51 is that, when d ^ 7, we can give an 
estimate of the speed of convergence of the mean square displacement towards its 
limit. 

Corollary 2.6. Under assumption (21) and when d ^ 7, there exists C > such 
that for any t ^ : 

(2.11) 0^h[{\\Xthf]-da^ with a = ^^2. 

t %pa{t) 2 

Theorems 12.41 and 12.51 are proved in section [51 together with Corollarv l2.6l 
Remark. As we discuss in the addendum, results from |G01Q) enable to strengthen 
Corollary 12.61 when d ^ 8 (see in particular Corollary 19.31) . 

Some more notations. We introduce the Dirichlet forms associated with the 
processes (w(<)) and {10° [t))^ respectively : 

£{JJ) = -E[£/(w)/(c.)] ^\Y.^ h,.(/(e. w) - J{u^)Y] , 

z| = l 

and 

r(/,/) = -nc°f{io)f{^)] = \y.^ [(/(^^ ^) - /(^))'] • 

|z|=l 

For A a subset of Z'', we will write for its cardinal. We also define its inner 
boundary as 

dA = {x £ A -.ly ell^ \ A X ^ y}. 

The letter C refers to a strictly positive number, that may not be the same from 
one occurrence to another. 



3. From spectral gap to Nash inequality 

Proposition 3.1 (Spectral gap). There exists Cs > such that for any n e N and 

any function g : Bn — > M, we have : 

J2{g(x)-m„ig) f^^n^ {g{y) - g{x))\ 

where mn{g) is given by 

I "I xeB„ 

Proof. A lower bound on the isoperimetric constant is given by jSC97[ Theorem 
3.3.9], which implies a lower bound on the spectral gap via Cheeger's inequality 
([SCS3 Lemma 3.3.7]). □ 

Proposition 3.2. For any function f e L^(P) and any n E N, we have : 

E[/(c.)2] «C Csn^SifJ) + -^E[SM)% 

where Sn{f) was defined in \2. Moreover, the same inequality holds with £ 
replaced by £° . 
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Proof. As we assumed that w ^ 1, it is clear that £{f, /) ^ £°{f, /), so it is enough 
to show the claim for £°. 

Let g{x) — f{6x w). Using the translation invariance of P and the fact that 
(a + 6)^ < + 26^, we have : 

Summing this inequality over all x G Bn, and using Proposition 13. 11 we obtain : 



Note that 



x,yGB„ xeB,^y^x'' 

As P is invariant under translation, the sum 

Y,m{ey^)-f{Ox 

y£Z'^ 

is in fact independent of x, and it comes that : 

\Bn\nf] ^ ^n^\Bn\ ^ [(/(^- ^) - /H)'] +2|i3„|E[m„(.g)2]. 

\z\ = l 

We get the result dividing by \Bn\ and noting that mn{g) ~ S'„(/)/|i3„|. □ 

We need to modify slightly JV{ft), to ensure that it does not become too small 
when t goes to infinity. We define M'{ft) = max(A/'(/t), \\f\\\). 

Proposition 3.3 (Nash inequality). There exists C > such that for any f S 
L2(P) and any t ^ I : 

EUf] ^ CE{ftJtf/^''+^^M'{ftf'^''+^\ 

and the same inequality holds with ft, £ replaced by fl , £° . 

We first prove the following classical result. 

Lemma 3.4. For any f E L^(P) and any t > 0, we have 

£°{fuft)^£iftJt)^^^\\f\\l 

Proof. As was already mentioned, the first inequality is clear due to the assumption 
that w ^ 1. 

The Dirichlet form £{ft,ft) can be expressed in terms of the spectral measure 
e/ as (see (|2.6p for the definition of e/) : 

SiftJt)^ J Ae-2^*de/(A). 

Noting that for any x > 0, we have xe^'^ ^ 1/e, we obtain that Ae^^'^* < l/(2et), 
and the result follows. □ 

Proof of Provosition [XM Using the fact that |i3„| ^ 2n'^, together with the defini- 
tion oi J\f{f) given in (|2.2I) . Proposition l3.2l gives 

(3.1) E[{ft)^] < Csn^£{ft,ft) + n-^U'ift). 

Let w be the positive real number satisfying 

2e£{ft,ft)' 
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Using the fact that N'{ft) ^ ll/llij '^'^ know by Lemma [3.41 that w ^ 1 whenever 
t ^ 1. In particular, the integer part [w\ satisfies i(;/2 ^ [w\ ^ w. Taking n — [w\ 
in equation p.ip (and t ^ 1), we obtain 

with 

C = Cs(2e)-2/('^+2) + 2\2ef'^''+^\ 

□ 

Proposition 3.5. There exists C > such that for any f e L'^{F) and any t ^ 1 : 
and the same inequality holds with ft , fs replaced by f^ , /° . 

Proof. Noting that 9tE[/j^] — ~2£{ft, ft), the inequahty obtained in ProDOsition l3.3l 
becomes a differential inequality : 

f (/„/,)(E[/,2])-(i+2/'^) = ^dtimf^)-'/'] ^ c-^'+y^Wift)-'/'. 

Integrating this inequality, we are led to : 

(E[/2])-2/'i ^ 4^-(i+2M^V'(/.)"2/^ ds, 

which shows the proposition for ft- The same proof applies to ft as well. □ 

4. Variance decay for the simple random walk 
Proposition 4.1. For any integer n and any f G L^(P), the function 

t^E[iSMt)f] 

is decreasing. On the other hand, there exist a law P satisfying (21), a bounded 
function / : f2 — > R that depends on a finite number of coordinates, and an integer 
n such that the function 

t^E[iSMt)f] 

is not decreasing. 

Proof. When the walk is independent from the environment, environment transla- 
tions and time evolution commute, in the sense that : 



(4.1) E[5„(/°)2]=E[((5„(/))? 
and as a consequence : 

dtE[SM^f] = -2£o((5„(/))°, (5„(/))°) s;; o. 

The commutation property (|4.ip no longer holds for the random walk on random 
conductances (Xt). We construct an example showing that t — > E[S'„(/f)^] may 
increase. We fix d = I, n = 1. Computing the derivative at < = 0, we have : 

i (9,E[5i(/,)^])|,^o = E[iS^iCf)){u^)S^{f)iu;)], 

and we obtain : 

i (5tE[5l(/0'])|,^0 = E[{0J,,2{f{&2 Oj)-f{e, L0))+L0^2,-l{f{d-2 ^)-/(^?-l C.))} 

if {6^, u) + f(uj) + f{6^ uj))]. 
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We choose /(w) = w-i,o + ("^2,3)^- Writing for E[(wo,i)'], a computation shows 
that the latter is equal to : 

M1M2 - ^J■3 + ^J■4: - imT + 2/ii(/^2)^ - 2^1/14 > ^4(1 - 2^1) - /za - {^2^- 

Letting e > and p E [0, 1], we choose the following law for ujq^i : 
(l-p)(5o+p(4 + £)x-(5+e)l|,^i} dx. 

Then, for i ^ 4 : 

4 + e 

Mi = P- 



4 + e - i 

If wc choose p ~ 1/4, then /ii ^ 1/3 and it comes that : 

fi4{l - 2^i) - ^3 - (/12)^ ^ ■^Ai4 - /i3 - (/^2)^- 

Now taking e close enough to 0, /i4 becomes the dominant term, making the last 
expression strictly positive. 

Yet, this example is inappropriate as it does not satisfy the uniform lower bound 
u) ^ 1. It is clear that the law can be modified so that its support lies in [A, +oo) 
for some A > 0. Then changing oj for u' — cj/X, and taking /' so that f'{oj') = /(w) 
completes this requirement. In a similar way, one can ensure that the support of a; 
is bounded, so that P satisfies (21), in which case /' becomes bounded. □ 

Proof of Theorem\K^ Let / : ^ M be such that N{f) is finite. Note first that 
for any i ^ 0, we have by Jensen's inequality E[(/°)2] ^ ||/||2 ^ J\f[f), Then 
according to Proposition 14. 11 for any s ^ : 

M{f:)^N{f). 

Proposition 13.51 now gives that for any t ^ 1 : 

n{f°f]^cN{f){t-\)-'''\ 

□ 

5. Resolvents comparison 
For any ^ > and any / € i^(P), we define the resolvents as 

(5.1) R,f = {-c + ^i)-^f, R;f = {-£° + fi)-'f. 

We write (•, •) for the scalar product in L^(P). We begin by recalling some classical 
results about resolvents. 

Lemma 5.1. We have 

p+ca 

iRJJ)= / e-'^*E[(/,/2)2] dt, 
Jo 

and the same equality holds replacing i?^, ft/2 by R°^, flj^- Moreover, the following 
comparison holds 

(i?^/,/)<(i?°/,/). 
Proof. The spectral theorem gives 

(RJJ) = / ;^de/(A) 

4-CXD 

e-(f+>)t dt de/(A) 





+ 00 
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using Fubini's theorem. The equality comes noting that 

niMf] = (/t/2,/t/2) = (/*,/) = J e-'* de^A). 

The second part of the lemma is due to |BLP77j (see also |Wo[ Lemma 2.24]). 
We recall the proof here for convenience. Observe that — £° + /x defines a positive 
quadratic form. Hence, applying the Cauchy-Schwarz inequality, we get 

(5.2) < {RJ,{-c°+^i)RJ)iR;fA-c°+^l)R;f). 

Note that {R^f,—C°Rf^f) is the Dirichlet form £°{R^f, R^f), which, as we saw 
before, is smaller than £{R^f, Ri_if) — {Ri_if, —CR/^if), thus leading to 

(RJ, (-£° + ^l)RJ) ^ {RJ, i-C + ii)R,J) - (i?^/, /). 

Using this result in equation (j5.2p . one obtains 

{R^fjf^{R,fJ) (RlfJ), 

which proves the result. □ 

Proof of Theorem[KE As dtE[{ftf] = -2£{ftjt) is negative, the function t ^ 
E[(/t)^] is decreasing, so we have, for any /i > : 

E[(/t/2)'] < ^ ' ^ 



-fit 



Using Lemma |5.1[ we obtain : 

(5.3) ]E[(/t/2)'] < t^Y^^- 

For d = 1, Theorem 12 . II implies that there exists C > such that for any / with 
J\f{f) finite : 

(RlfJ) ^ cm) \l\e-^^' dt 



^ V2cj\f{f) r+°° 

VJ^ Jo y/u ' 
Using this bound in equation (j5.3p . we get : 

Choosing /i = 1/i in the last expression gives the desired result. 
For d — 2, Theorem 12.11 implies that 

iR;fj) < \\.f\\i + cm) -^dt 

du 



^ WIWl + CMU) / 2e-" 



u 



Assuming that ^ 1 (and using the fact that N{f ) ^ H/Hi): it comes that 

u J 



{RUJ)^\\f\\l + CN{f)[C+ /'^) <CAA(/)(l + ln(l/M)). 
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By equation (j5.3p . it comes that, for any /i ^ 1 : 

E|(/„.)'l^.c^-(/)i±MM. 

The result conies choosing /i = 1/t, whenever t ^ 1. As is always the case, E[(/(/2)^] 
is controlled for smaller times by the bound E[(/t/2)^] < ^ A/'(/). 

In larger dimension [d > 3), {R^f,/) remains bounded as fi goes to 0, and 
choosing fi ~ 1/t in equation (|5.3|) gives the desired upper bound. Using the 
comparison lemma once again and Theorem 12. 1[ we also obtain : 

+ 00 /' + 00 

E[{ft)']dt < / E[(/°)2]dt 
Jo 

^ /•+°° cm) , , 

^ Jo max(l,t'i/2) 

□ 

In the next section, we focus on finding upper bounds for E[Sn{ft)'^]- 

6. A MARTINGALE METHOD 

Recall the definition of ||| • ||| in (|2.4|) . In this section, we will always assume, 
without further mention, that assumption (3) is satisfied. Under this assumption, 
we will prove the following upper bound on E[S'„(/t)^]. 

Theorem 6.1. There exists c ^ such that for any f e L°°{P) with E[/] ~ 0, any 
integer n and any t ^ 0, we have : 

E[sMtr]^mr\Bn\+c\\f\\ui+tr\Bn\. 

Proof. We choose an enumeration of the edges B'' = {ek)kefi, and define Tk as the 
cr-algebra generated by (weo, . . . , We^), J^-i = For any t ^ 0, we define 

the martingale Mk{t) — E[5'„(/t)|J-"fe] and the corresponding martingale increments 
Afe(i) — Mk(t) — Mk~i{t). We have the following decomposition : 

5„(/,)-5]Afe(t). 

This convergence holds almost surely. As / G L°°{¥), the dominated convergence 
theorem ensures that it holds also in sense. Due to the orthogonality of the 
increments, we get : 

nsn{ftf] = Y.^[Ak{tn 

We will now estimate the right-hand side of this equality. First, we introduce a 
representation (that we learned from |B06) ) for Mk{t) that we find convenient. For 
two environments w, cr G fi, we define : 



[Lo,a]k{ei) = 



OJe; if i ^ 

Ge otherwise. 



and we write E^- to refer to integration with respect to dP(cr). As we assume in this 
section that (a;e)eei<i are independent random variables, we can rewrite Mk(t) as : 

Mk{t){Lo) = E,[5„(/t)([c^,a]fe)] 

= Y,^AftiOx[iO,CT]k)]. 
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But note that 

and as the law oi Xt + x under P^^" is the same as the one of Xt under P!^ , we 
are led to 

w)=E-[/(0x. uj)], 

which implies that 
We obtain : 

xeB„ 

Let V(efc) be the set of endpoints of Cfc. We want to distinguish whether the walk 
already met the set V{ek) at time t or not. For this purpose, we introduce the 
following events : 

(6.1) At{y) - {{X,,0 ^s^tjn V(efc) = and Xt ^ y} , 

(6.2) ^; = {{X„O^ss^t}nV(efc)^0}. 
Then one can decompose Ak{t) as Ak{t) + A'i.{t), where : 

(6.3) 

Ak{t) 

and 

(6.4) A',{t) = J2 IB:44"'"'M/(^?a-. [^,a]fc)l^i]-E[-^-l-M/(^x. a],_i)l^J] , 
SO that we have : 

(6.5) E[sMtr]^2Y,nMt?]+2Y.m'k{tn 

We now turn to evaluate each of these terms. Theorem 16. II is proved once we have 
shown the following results. 

Proposition 6.2. For any integer n and any t ^ : 

+ CXD 

j2nAkm^i\fr\B,,\. 

k=l 

There exists c ^ ( independent of f) such that for any integer n and any t ^ : 

+ CXJ 

j2m'km^c\\f\\i{i+tr\B^\. 

k=l 
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Proof of Provosition \6.S\ Note that P'^[At{y)], as a function of uj, does not depend 
on Wgfc- Therefore, for almost every w, we have : 

\Akit)\ ^ ^ |V/|(efc-y)E,[PL--'^l'=[X, = y]], 

x&B„ 

where eu—y stands for the edge obtained when translating the edge by the vector 
(-y) is defined in (E^])). Due to reversibility, we have that PL"''^'''[Xt = y] = 

'P\^'"^''[Xt — x], and it conies that : 

(6.6) \Ak{t)\ < ^ |V/|(efe-y)E4p["'-l'=[XtGB„]]. 

yeZ'^ 

Using the fact that 'P\^''^^''[Xt G Bn] ^ 1, we get that for almost every w, |A/j(i)| ^ 
III / III . Using this together with equation (16. 6p . we obtain : 

+0O +00 

Y^nMtf] ^ i/i E i^/K^'^ - 2^)™. i^^r^" [Xt e . 

fc=l fc=l yeZ'' 

Noting that the law of [w, crjfe under EEg- is the same as the one of cj under E, the 
latter simplifies into 

i/i E E i^/K^fc - 2^)E[p::[^t e ^ni] ^ iii/iiP E ^[p. t^* ^ ^J] ■ 

ySZ'' fe=l ySZ'' 

Using once again reversibility, we have 

ye-L" 

which shows the first part of the proposition. 

We now turn to A'f^{t). From equation (|6.4p . we have the following estimate : 

\A{t)\ ^ ii/iloo E lE^p^^'M-^ii+p^^i-H^;]] 

^ 2||/||^ Y e4pL"-'^1'=[^;]], 

xeB„ 

where, in the last step, we used the fact that the event A[ does not depend on the 
conductance Wej.. If we define Ak{t) to be 

(6.7) Au{t)= Y ^t'^HA], 

xeB„ 

then the last equation can be rewritten as 

(6.8) \A',{t)\^2\\f\\MMt)]- 

In order to estimate Ak{t), we would like to compare the probability to hit V(efc) 
(the event A[) with the expected time spent inside this set. However, because 
conductances may take arbitrarily large values, this comparison is not possible, as 
the walk may exit the set V(efe) very fast. In order to circumvent this difficulty, we 
will compare the probability to hit V(efe) with the expected time spent in a larger 
set, to be defined below. 
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Let Puj{x) be the total jump rate of site x : 

For a reason that will become clear in the proof of part ([5]) of Lemma 16.41 we now 
introduce a parameter 77, chosen large enough so that : 

(6-9) i---npUo)>v]<j^^^- 

We say that a point x £ 'E'^ is good in the environment uj if p^j (x) ^ 77 ; we say that 
it is bad otherwise. 

We now define Vi^{ek) the following way : 

(6.10) y£VUek) 

<=^y £ V(efc) or 37 = (71, . . . ,7/) : 71 € V{ek),ji = y,7i, . . . ,7i-i bad points, 

where 7 is a nearest- neighbour path. The set Vuj{ek) contains V(efe), and any point 
in its inner boundary is a good point (in fact, it is the smallest such set). Indeed, 
the fact that it contains V(efe) is clear from the definition. Moreover, let y be a 
bad point in Vuj{ek)- Then there exists a nearest-neighbour path 71, ... ,7; as in 
(|6.10p (if y £ V(efc), then one can choose the path that is made only of the point 
y). Observe that as 7; = y, 7/ is a bad point. Hence, if z is a neighbour of y, 
considering the path 71, . . . , 7/, z, one can see that z belongs to V^jick). We have 
shown that any bad point in Vcj{ek) has all its neighbours in Vuj{ek)- This implies 
that any point in the inner boundary of Vi^{ek) is a good point. 

The following lemma relates the probability to hit V(efc) with the expected time 
spent inside Vij(efc). 

Lemma 6.3. For every x £ and every oj, we have : 



(6.11) 



t+1 



Proof. Let T be the hitting time of the set V(efc) : 

T = inf{s ;?0:Xs£ V(efc)}. 

One can bound from below the integral appearing in the right hand side of (j6.1ip 
as follows : 



t+1 



Ei 



LT<t 



LT<t 



t+1 



lx,GV^(e,) ds 



T+1 



lx,ev„(e,) ds 



By the Markov property at time T, the latter equals : 

^1 

iT^t E^, 



Et 







lx,GV^(efc) ds 



As [r ^ <] = P" , the lemma would be proved if we can show that 

f-i 



(6.12) 



E' 



1 

er\ 



Let T be the exit time from Vu)(e-k) ■ 

T = inf{s^O:X, ^ V^(efc)}. 
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The left hand side of (|6.12p is greater than 

E^^[min(T,l)]. 

As we want to show that the exit from Vcj{ek) occurs slowly enough, we are inter- 
ested in the first time Tg that the walk visits a good site : 

Tg = inf{s ^ : Xg is a good site}, 

and also in the time Eg spent between Tg and the next jump of the walk. Condition- 
ally on , the random variable Eg is exponentially distributed, with parameter 
p^{XTg)- But by definition of Tg, the site Xt^ is good, hence p^{XTg) ^ rj, and we 
obtain that for any y £ Z'^ : 

(6.13) P^[eg^v-']^e-\ 

Moreover, if the walk starts from a site inside Vuj{ek), then it is clear that T ^ Eg. 
This is due to the fact that any site in the inner boundary of Vtj(efc) is a good site, 
so the walk must meet a good site before exiting V^{ek)- We finally obtain : 

E^^[min(T, 1)] ^ E^^[min(£„ 1)] ^ v'^PxA^g > V''], 
which, together with (|6.13l) . proves the lemma. □ 

Recalling the definition of Ak (t) from (j6.7p , and using the estimate provided by 
the lemma, we obtain : 

(6.14) Mt) ^eTjJ2 r' Pt^^'i^s eV[^,,]M] ds. 
Using reversibility, one can rewrite it as : 

Mt) ^ cri PIT'^'M^. €B„] ds 

(6.15) e77(i-f l)|V[^,.],(efc)|. 
Besides, by (j6.8p and Jensen's inequality, note that : 

nA'.m ^ 4||/||LE[(E.[A,.(i)])' 

(6.16) ^ 4||/||^EE.pfc(t)2]. 

Hence, in order to prove the second part of Proposition 16.21 it is enough to show 
that there exists c ^ such that for any integer n and any t^Q: 

+ 00 



Y,^^Mk{tf]^c{t + lf\Bn\. 



k=0 



Using inequalities (|6.14p and (|6.15p . we obtain : 
(6.17) 

J2™AMt?]^e^v\t + l)Y,J2 / IE[|V^(efc)|P^[X, e V„(efe)]] ds, 

k=0 fc=Oa:e-B„ 

where the integration of [uj,a]k under EEo- has been replaced by integration of w 
under E. In this last expression, we can rewrite the expectation the following way : 
(6.18) 

5]E [|V.(e,.)|P-[X, e VUek)]] = E E ^ [|V.(efe)|l,,v.(e.)P"[^^ = v] ■ 

k=0 k=0 yGZ'i 
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We introduce the following function of the environment : 

+00 

T^H=^|V.(e,)|loev.(e,)- 

From the definition of Vi^{ek) given in ()6.10p . it is not hard to check that 

V0^„(efc) = -y + V^{y + e^), 

where we understand y + as the edge obtained from Cfc by a translation of the 
vector y. This observation implies that : 

+00 

fc=0 

+00 

As a consequence, the right-hand side of equation (j6.18p becomes : 

(6.19) J2 ^ ^^(^y ^)'P'^AXs = y]] = EE^[M/(t.(s))]. 

As the measure P is stationary for the environment viewed by the particle, this last 
expectation does not depend on s. We thus obtain that the expression appearing 
in the right hand side of (|6.17p is equal to 

E[W{uj)]e''7j^{t+lf\Bn\, 

and Proposition 16 .21 is proved, provided E[l/l^(w)] is finite. We prove this fact in the 
next lemma. 

Before stating it, we introduce C the set of z € Z'' such that there exists a path 
from to z visiting only bad points, except possibly and z : 

(6.20) z e C ^ 37 = (70, . . . ,7i) : 70 = 0,7i = z,7i, . . . ,7;-i bad points, 
where 7 is a nearest-neighbour path. 

Lemma 6.4. (1) For any uj, we have 

(6.21) W{uj) ^ 2d\C\^. 
(2) The random variable W{uj) is integrable. 

Proof of Lemma \6.4\ To prove the first part of the lemma, it is enough to show the 
following implication : 

(6.22) Oe V^(efc)^V^(efe)CC. 
Indeed, it would imply that 

W{uj) < |{fc : V^(efc) C C}\ \C\ ^ |{fc : V(efc) C C}\ \C\. 

Moreover, |{fc : V(efc) C C}| is the number of edges between any two points of C. 
Any point having at most 2d edges attached to it, it is clear that this number is 
smaller than 2d\C\, and we obtain (|6.2ip . We now proceed to prove (|6.22p . 

Let us assume that € Vi^(efe), and let z e V^{ek)- We will show that z e C, 
distinguishing various cases and using the characterizations given in (|6.10p and 

Suppose first that G V(efe). If z belongs to V(efc) as well, then considering the 
path (0, z) (or simply (0) if z = 0), one can see that z e C. Otherwise, there exists 
7' = (7^, . . . ,7;,) such that 7^ G V(efc), — z, and 7^, . . . ,7i/_i are bad points. 
The path (0, 7^, . . . , ^[,) (or (7J, . . . , 7;,) if 7J — 0) satisfies the conditions needed 
to show that z e C. 
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Now if ^ V(efc), then there exists a path 7 = (71, . . . , 7;) as in (|6.10l) . If z is in 
V(efc), then the path (7/, . . . , 71, z) (or (7;, . . . , 71) if 71 = z) shows that 2; e C. Oth- 
erwise, there exists 7' = (7^ , . . . , 7;, ) as before, and the path (7/ , . . . , 71 , 7^ , . . . , 7^, ) 
(or (7;, . . . , 71, 72, . . . , 7;/) if 71 — 7^) is an appropriate choice. This finishes the 
proof of (jO^ . 

We now turn to part For x = {x\, . . . , Xd) & Z'', we define the graph norm 
||a;||i = |xi| + • • • + Ixdl- Let B{r) be the baU centered at the origin and of radius r 
with respect to || • For any r e N : 

P[C ^ B{r)] 

^ P[37 = (70, . . . , 7r) simple path w. 70 = and 71, . . . , 7^ bad points]. 

Let Gx be the event 'a; is a good point'. Note that Gx is independent of (Gy), for 
all y that is neither x nor one of its neighbours (there are 2d+ 1 such sites). So from 
{7i, 1 ^ J ^ r}, we can extract a subset 7' of cardinal at least k = \r/{2d + 1)], 
and such that {Gx)xe-y' are independent random variables. Recalling that we write 
q for the probability to be a bad site, and bounding the number of possible paths 
by {2dy, we get : 

P[C ^ B{r)] s; {2dYq''. 

Using the hypothesis on q made in (j6.9p . the quantity ^ — 2dq^^'''^'^~^^^ is strictly 
smaller than 1, and we obtain ; 

P[C ^ B{r)] < 
Also, note that, for some C > : 

P[|C| ^ r] ^ P[C ^ B{Gr^^'^)]. 
Combining these two facts, we obtain that 

This decay of the tail probability ensures that |Cp is integrable, and hence W{u!) 
as well as a consequence of the first part of the lemma. □ 

Part of Lemma was the last required step in the establishment of Propo- 
sition EH □ 



Theorem 16.11 now follows from Proposition 16.21 as can be seen from inequal- 
ity dni]). □ 

7. Theorem 12.31 and extensions 

We will now combine the results of the preceding sections to obtain the decay of 
the variance of ft as t goes to infinity. 

Proof of Theorem[KE We recah that N(/) = |||/|p -I- ||/||^. We have shown in 
Theorem 16.11 that under assumption (3), there exists c > such that for any 
/ G L°°{¥) with E[/] = 0, any integer n and any t ^ : 

E[SMtf]^cN{f){l+t)^\B„\, 

or in other terms, that N{ft) ^ cN(/)(l This, together with Proposition 13.51 

implies that there exists C > such that for any t ^ 1 : 

This estimate (together, for smaller times, with the fact that E[(/t)^] < ||/||2 < 
N(/)) leads to the announced result. □ 
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Our method of proof has the following direct generalization, which holds true 
without the additional assumption (3). 

Proposition 7.1. Let (5, 7 ^ be such that S > 27. There exists C > such that, 
for any / : — > M satisfying, for any rt G N and any t ^ : 

E[{SMtyf]^c{f)n'''-'{t + iy 

where c{f) > 0, we have 



(/) 



i'5/2-7 ■ 

Moreover, the claim still holds if one replaces ft by f° . 



Proof. As given by Proposition 13.21 we know that the above hypothesis implies 

E[(/t)2] Csn^Sifu ft) + c{f)n~\t + l)"^. 

From this inequality (compare with equation (I3.ip ). one can follow the proof of 
Propositions 13.31 and 13.51 replacing N'{ft) by c{f){t + 1)'^ and the exponent d by 
5. The fact that c(/) is larger than ||/||| is clear from the hypothesis (taking n — Q 
and i = 0), and one obtains 



nit] ^ cc{f) l^j^ 



provided 2^ /5 < 1 and t is large enough (say t ^ 2). The result now follows, using 
the bound E[/(^] < < c(/) for smaller times. The same proof applies to f^ as 
weU. □ 

The interest of this generalization is twofold. On one hand, it may provide a 
variance decay for functionals for which M{f) is infinite (for instance if the environ- 
ment is assumed only to be mixing). On the other, it may strengthen the original 
claim for functionals for which E[(S'„(/t))^] decays atypically fast. For example, 
let (ei, . . . , Cd) be the canonical basis of . We define the local drift in the first 
coordinate as 

(7.1) 0(w) = Wo,ei - ■ 

Then a simple calculation shows that in the sum S'n(c)), most of the terms cancel 
out, except for boundary terms, so that, provided the conductances have a second 
moment, we have : 

Now recall that, as given by Proposition 14.11 the function t i-> E[(S'„(c)j ))^] is 
decreasing, so the above estimate still holds for E[(S'„(l)( ))^], and Proposition 17. II 
implies that : 



t{d+l)/2- 

This exponent can in fact be improved to d/2 + 1, as we will see in the end of the 
last section. 

We now present a second variation around Theorem 12.31 One drawback of this 
theorem is that is is often problematic to evaluate N(/), when it is not simply 
infinite. For a particular class of functionals, we show below that one can get 
improved results with only minor changes in the method of proof. 

For some s ^ 0, we say that a function g{X,uj) depends only on the trajectory up 
to time s if one can write it as a function of the sites visited up to time s, together 
with their neighbouring conductances, or more precisely if one can write g(X, w) as 
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where we understand that e ranges in the set of edges adjacent to 0. We say that 
such a function is translation invariant if moreover, for any x E 1^^ : 

g({x + Xu)u!^s, (wx„+e)«^s) = g{{Xu)u!is, {^X^+e)u^s)- 

We write Var(/) for the variance of the function / with respect to the measure P. 

Proposition 7.2. Under assumption (3), there exists C > such that, for any 
bounded function g that depends only on the trajectory up to time s and is transla- 
tion invariant, if f{uj) — Eq [g], then for any t > : 

Waiift) ^ C \\g\\l \n+ (^^^ tf d = A, 
Proof. We begin by recalling the definition of ft, namely 

Recall also that the law oi X -\- x under p^^'^ is the same as the one of X under 
P|Jf, therefore we have, using the translation invariance of g : 

Eq^' [9{{Xu)u^s, {^^X^+e)u^s)] = E'5^J(7((X„)„^s, (aJx„+e)u^s)]- 

The Markov property now leads to 

(7.2) /iH=E;^[5W], 

where, to ease notation, we wrote g{t) for 

g{{Xu)t^u^t+s, {l^X,,+e)t^u^t+s)- 

We define, as in section[6j Mk{t) = K[Sn{ft)\^k], and the martingale increments 
Akit) = Mk{t) - Mk-i{t). Writing / for / - E[/], we obtain : 

fe=0 

One has the following expression for Afe(t) : 

which was the starting point of the computations of section [51 However, we now 
introduce the events : 

At = {{Xu, s < t + s} n V(efc) = 0} , 

and A't the complementary event. Note the difference with (|6. 1116. 21) : we consider 
intersections with V(efe) up to time i + s, and not just up to time t. Then one can 
decompose Afe(t) as Ak{t) + A'j^it), where : 

Ak{t)^ E,[E^-l''[g(t)l_^J-E^-l'=-[5WU]] 

and 

A',{t) = E E4E^''''=[ffWl^i]-EL"''^l'=-M5Wli;]]- 

The remarkable property is that one has : 

E^-l'=[g(i)l^J = E^-l'=-[5(t)l^J. 

Indeed, the event At itself does not depend on the value of cjej. , and on this event, 
the law of the walk up to time t + s does not either, nor does g{t) by the definition 
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of g as a function that depends only on the trajectory up to time s. Therefore Ak{t) 
simply vanishes in that case. The evaluation of follows the same line as for 

Proposition 16.21 and one finally obtains that there exists C > (independent oi g, 
s and t) such that : 

M{J,)^C\\g\\Us + t + l)'. 
From this estimate, and using Proposition [231 it comes that, for any t > 1 : 

E [(/*)'] < C\\g\\l (^J\s + U+ l)-^/'^ du^ ' . 

Elementary computations then lead to the claims of the proposition, using the fact 
that Ya,i{ft) ^ HffH^ to treat smaller times. □ 

Proposition 17.21 is used in jMolO] in order to obtain the scaling limit of the 
random walk among random traps. 

8. Central limit theorems 

We begin with the proof of Theorem 12. 4[ which shows the equivalence between 
the algebraic decay of the variance of ft and a particular behaviour of the spectral 
measure e/ around 0. 



Proof of Theorem \2.4\ Note that the variance of ft can be rephrased in terms of 
the spectral measure e/ as 

The variance decay given in point ([l} of Theorem 12.41 is therefore equivalent to : 



(8.1) / e-^*de/(A) 



C_ 

t°'' 



We will show that equation (|8.ip is equivalent to point ^ of the theorem. 
Assume that equation (|8.ip holds, and let 



xit) = 



if ^ t < 1 

1-e-* ift^l. 



Multiplying inequality (18. ip by xi^t) ^nd integrating over t G [0,+oo), it comes 
that 

+00 /• r + co 

X{6t) / e"^*de/(A)dt < C / x{St)t-°'dt 
t=o J Jo 

/ + 00 
Xiu)u~"du, 

where the integral is finite, as a > 1 and x is bounded. Now, x been chosen so 
that 

^-''xist)dt^- ^;^^1[m(a), 

so we get, using Fubini's theorem : 



(8.3) / / x{St)e-^'def{X)dt ^ f -i-de/(A). 
Jt=o J J[o,<5] ^eA 

Combining (|8.2p and (|8.3p . we obtain : 

(8.4) / \def{X)^C6"-\ 



VARIANCE DECAY FOR THE ENVIRONMENT VIEWED BY THE PARTICLE 



23 



Reciprocally, assume that (|8.4p holds. Note that 



r+oci 



It comes that 



e 



+00 

^*de/(A) = / / {St^l)e-''^l^x^s}dSdef{X) 



1 



.5=0 

+ C30 



A" 



/ iSt-l)e-^' / -de/(A) dS, 
Jo J\0.5] A 



[0,5] 

the use of Fubini's theorem being justified by the fact that the integrand is bounded 
in absolute value by {6t + l)e~^'^ / X, which is integrable (the total mass of e/ is ||/|||, 
assumed to be finite). Using inequality (j8.4p . the former is bounded by 

/'+00 f-\-oc 

C {St~l)e-^'S°'~\IS ^ — (w- l)e-"u"-Mu, 



which proves that (|8.ip holds. □ 

We now present some results taken from |KV86| . Although the authors give a 
complete proof for the discrete time case, they provide less details in the continuous 
time setting. For convenience of the reader, and also because we will need some of 
these details in the sequel, we provide here part of the proof of these results. We 
recall that the definition of Zt was given in (|1.3p . 

Theorem 8.1 ( |KV86) ). // 

(8.5) y i de/(A) < +00, 

then there exist {Mt)t^Oj iS.t)t^a such that Zt ~ Mt + S^t, where (Mt) is a martingale 
with stationary increments under P (and the natural filtration), and (^t) is such 
that : 

(8.6) jMCt f] = 2 / i-l-^ de^(A) — ^ 0. 
t J A^r t^+co 

Moreover, if P is ergodic, {eZt^^2)t^Q converges, as e goes to 0, to a Brownian 
motion of variance 



= E[{M,f] =2 J J defiX). 



Remark. We shall only give the proof of the first part of the theorem. We refer 
to |KV86j for a proof of the invariance principle. 

Proof. Let e > 0, and let be such that 

(8.7) (-£ + £)«,-/. 

We define (Mf), (^f), (ryf) by : 

Ml = Ueiioit)) - Ue{uj{0)) - [ Cu^{uj{s))ds 

Jo 

= -u,{oj{t)) + u,{uj{0)) 

Vt = / £Ue(w(s))ds. 
Jo 

Using the definition of Me in (|8.7p . one can see that Zt = M^ + +Vt- Moreover, 
{MI)t^Q is a martingale with stationary increments under P. We first show that jyf 
tends to in i^(P) as e goes to 0. We will then prove that (Mf), (^j) have limits 
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in L^(P) as e goes to zero, by checking that they are Cauchy sequences. Writing 
these two hmits Mt and respectively, we will have Zt ~ Mt + Ct- 
We begin by showing that rjf tends to as e goes to 0. Note that 



E 



t X 2' 

g{uj{s))ds 



E[giu{s))giL,iu))]ds du 



= 2 



E[g{oj{0))g{oj{u - s))]ds du, 



using the stationarity of {uj{s)). By a change of variables (and using the fact that 
E = E.Eq ), the latter becomes 

•t 

{t-s)E[g{Lj)g,{Lj)]ds. 
Together with the fact that = (— £ + e)^^f, this enables us to compute 

r-t / _ X 2 



EM 



= 2 
= 2 



{t - s)e-^''ds 
- 1 + At 



A + e 



de/(A) 



A2 



(A 



rde/(A). 



As A I— >■ (e — 1 + \t)/}? remains bounded (and does not depend on e), the 
dominated convergence theorem shows that 



^ 0. 



We now turn to the study of (Aff ). We will show that 



(8.9) 



E 



^g{Lo{t)) - g{ujm - I Cg{tjis))ds 
Indeed, as noted before, the process 

5(^(0) -5(^(0))- / Cg{uj{s))ds 



2m[g{uj)Cg{Lu)]. 



is a martingale with stationary increments under P, so the expression on the left 
hand side of equation (j8.9p is equal to Ct for some C ^ 0. C can be determined by 
computing the derivative at t = 0. Note that the the left hand side of (|8.9p can be 
decomposed into 



{g{u{t))~g{u;{0))y 



- 2E 



{g{u{t)) ~ g{u{0))) / Cg{u;{s))d^ 



■E 



Cg{uj{s))ds 



Due to the reversibility of the process, (the cadlag modification of) {uj{t — s))o^s^t 
has the same law under P as (a;(s))o^s^t- But under this time reversal, the integral 
remains unchanged while g{Lu{t)) — g(cj(0)) is changed into its opposite. The double 
product is therefore equal to zero. As for the square of the integral, the computation 
that lead to equation (|8.8p shows that it is bounded by a constant times t^. In 
particular, its derivative at is equal to zero, and there is only the first term left. 
Its derivative at is known to be twice the Dirichlet form £{g, g) = —E[g{uj)£g{uj)]. 
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It comes that 



(A + ei)2(A + e2)2 
If, say, S2 > £i, then the integrand is bounded by 

2tX{e2)^ _ 2t 

which is integrable due to assumption (j8.5p . So dominated convergence theorem 
apphes, and as 



(A + ei)2(A + e2)2 A* e^,e2^0 

we get 

- Ml^ f] > 



£l ,£2— i-O 

We write Mt for the L2(P) hmit of (Mj^)e>o as e goes to 0. 

What is left is to check the convergence of . Similarly, it comes that 

- /2(l-e-)(^-3^)%e,(A) 
2(l-e-^*)(£2-ei)' 



(A + £i)2(A + £2)2 



-de/(A). 



and we show the same way, using dominated convergence theorem, that the latter 
converges to as £1,62 go to 0. We write for the limit. We have 

Mitf] = / 2(1 -e-^*) (^^^\e}{\). 

Letting e go to 0, the convergence on one hand, and the monotone convergence 
theorem on the other, ensure that : 

At 



Using the fact that for any a; 0, 1 — e^^ ^ x, the integrand above is bounded 
by 1/A, which is assumed to be integrable. Dominated convergence theorem thus 
implies that the integral above converges to as t tends to infinity. □ 

Under a stronger assumption, the next proposition gives an estimate of the speed 
of convergence to in equation (18.61) . 

Proposition 8.2. Under one of the equivalent conditions (QP, (0) of Theorem \2.4\ 
there exists C > such that 

(8.10) 7^[(^^)^]-2/i^de,(A)^^, 
where tpa is defined in \2.10]) . 

Proof. The equality of the first two terms in (|8.10p was given in Theorem 18. II For 
the inequality, note first that for any q, we have 



^a{t) ^ t and i'ait) ^ t 



Q-l 
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Assuming that t ^ 1 , we wih decompose the interval of integration M+ into [0, 1 /t) U 
1) U [1, +oo). As for any a; ^ 0, 1 — e^^ ^ x, we have 

using condition ^ of Theorem 12.41 On the other hand, 

Now for the integral between 1/t and 1, it is bounded from above by the following, 
on which we perform a kind of integration by parts : 



I I /■+°° 1 1 

n-\-oo 1 /'min(5. 1) i 

- / 757/ Tde,(A)d5. 

J5=l/t t Jx=l/t ^ 



IS=l/t " '' JX=l/t 

Using property ([2]) of Theorem 12.41 once again, it comes that the latter is bounded 

by 



C / — min(5. 1)"-M(5. 
J5=i/t 



15=1/ 

This integral can be decomposed into two parts : 
and 



<5=l/t ^ 



ln(t) 
t 



if a = 2. 

which proves the proposition. □ 



Proposition 8.3. Under one of the equivalent conditions (0j of Theorem 
there exists C > such that 



(T^ - -E 
t 



C 



where a is defined by I12.9\) . 
Proof Note that 

Stationarity of the increments of Mt implies that E[(Mt)^] — ta^. Due to re- 
versibility, (the cadlag modification of) (uj{t — s))o^s^t has the same law under 
P as (a;(s))o^ss;t- But under this time reversal, Zt remains unchanged while 
is changed into — (it is enough to check that it is true on ^f, which is clear). 
Therefore, we have 

E[zs] = -nzs] = 0. 

Proposition 18.21 states that 

which proves the proposition. □ 

We write Xt G Z'' as (-'^i,*, . . . ,Xii,t)- Corollarv 12.61 is implied by the following 
result. 
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Proposition 8.4. Let i e {!,..., d}. Under assumption (21) and if d ^ 7, there 
exists C > such that 

\{Xi t)^] - CT^ sC — ^ with 

Proof. By symmetry, it is sufficient to prove tfie result for i = 1. Recall from 
equation (j7.ip that we defined the local drift in the first coordinate as 

Let ^ 

Zf= d{uj{s))ds. 
Jo 

Then 

is a martingale with stationary increments under P. Under assumption (21), it is 
clear that N(0) is finite, as it is bounded and depends only on a finite number of 
coordinates. Using Theorem 12.31 we obtain that assumption ([1]) of Theorem 12.41 
is satisfied with a = (i/2 — 2. We have a > 1 whenever d ^ 7, and in this case. 
Proposition 18.31 applies : 

(8.11) o«Ca2-ll[(ZO^] 

t tpa(t) 

where ct^ = 2 / A^^ deo(A). We obtain 

(8.12) l[(iVt)2] = l[(Xi,t)'] - 2E[Xi,iZt] +E[{Zt)% 

Stationarity of the increments of Nt implies that E[(iVt)'^] = t{<j')'^ for some a' > 0. 
We win now show that E[Xi, tZt] = 0. 

Indeed, one can see Xi t as a functional of (aj(s))o^s^t (this is valid whenever 
to is not periodic, which is true almost surely). But as we saw before, the (cadlag 
modification of the) time reversal (a;(t — s))o^s^t has the same law as (w(s))o^s<t 
under F. It is clear that this time reversal changes Xi t into —Xi t- On the other 
hand, it leaves Zt unchanged. Therefore, we obtain 

E[Xi,tZt] = -E[X,,tZt] = 0, 

which, together with (j8.1ip and (|8.12p . proves the proposition (with = (cr')^ — 

9. Addendum 

A referee made us aware of the recent works |GO09[ IGOIO] , in which the authors 
propose a practical way to estimate the effective diffusion matrix. As we will 
now see, their results have consequences in terms of the exponent of decay to 
equilibrium associated with the function D defined in (17. ip . They consider the case 
when d ^ 2. For bounded, independent and identically distributed conductances, 
our Theorems 12.21 and 12.31 give an exponent of decay equal to max(l,d/2 — 2) 
(with a logarithmic correction for d — 2). On the other hand, roughly speaking, 
their results imply that the exponent of decay is at least mm{d/2 + 1,3) for this 
particular function d, which is a better result when d ^ 9. This observation enables 
to strengthen Corollarv l2.6l when d ^ 8. Our approach does not provide such good 
exponents, but has the advantage of covering a large class of functions at once, and 
also gives some information when the conductances are unbounded (although in 
this case. Theorem 12.31 does not apply to the function 0, as N(0) becomes infinite). 

We describe their approach briefiy, and refer the reader to |GO09[ IGOIO] for 
details. The authors assume that the conductances are bounded, independent and 
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identically distributed. In this case, we recall that the effective diffusion matrix is 
times the identity matrix. The authors ask for a practical way to compute ct^ 
numerically, with a control of the error. The constant ct^ can be expressed in terms 
of the "corrector field" . We recall from (j7.ip the definition of the local drift in the 
first coordinate as 

(9.1) 0(w) = Wo.ei - '^O.-ei- 

The corrector is a function ^ : — > K such that 

(9.2) -£0 = 0, 

whose gradient is stationnary and of mean |Ku83[ Theorem 3]. 
Let us define the following quantities : 

Ao('/')=]EKeJ-f (</',</'), 
^l(0) =E[wo,ei(l + 0(^ei W)-0(W))], 

(9.3) ^2(0) = IY1 KN,z(ei • z + cb{e, uj) - <j>{u))% 

\z\ = l 

These three expressions are all equal to (see jDFGW89l Theorem 4.5 (iii)] and 
[Ku83l (3.17), (3.19)]). 

The problem faced is that the function cj) is not practically computable. An idea 
is to replace by i?^0, where is the resolvent operator defined in (|5.ip . and 
/i > is a small parameter. In the words of |Yu86| . the function i?^0 is an "almost 
solution" of the original Poisson equation (j9.2p . As discussed in the introduction 
of |GO09) . the function can be computed in practice. 

At this point, one expects Ao{R^i)), Ai{R^D) and A2{Rfj,d) to approach ct^/2 
as fj, tends to 0. These quantities are however no longer equal, and a computation 
(following |Ku83[ p. 50]) shows that 

Ao{Rf,i}) = Ai{R,,d) + finiR^d)^] = A2{R^,d) + 2^imRf,df]. 

In other words, these approximations are of the form 

Ak{R^,d) = Ao{R^,d) - k^iE[{Rf,^)% 

for some A: € JR. It turns out that, among the family of possible approximations 
{Ak{Rfj,'0))ki£WLj f-ll approximations are asymptotically of the same order, except for 
fc = 2, for which the approximation is better. |GO09[ IGOlO) have indeed chosen 
A2{Rfj,d) as their approximation, while |Yu86[ Theorem 2.1] had chosen Ai(i?^c)) 
(but obtained a non-optimal result anyways). A spectral computation gives that 

MB^.^)-— = £{<f>,(f>)-£{R^.^,R^.^)-k^I^{R^^y 



2 



1 A kfi 



X (A + Ai)2 (A + //)2 
2 + (2 - fc)A/i 



deo(A) 



deo(A). 



A(A + Ai)2 

For any / e L'^{F) satisfying / A^^ dey(A) < +oo, we thus define 



-^^^^ = J A(A + /i)2 



A(A + /i)2 

Its behaviour as fi tends to can be described the following way. 
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Proposition 9.1. Let f G L^(P) and a > 1. Under one of the equivalent eonditions 
(QJ), 0) of Theorem \2.4\ there exists C > such that for any fi > : 

Cfi"^^ ifa<3, 
C/z^ otherwise. 

Reciprocally : 

(9.4) £jdefiX)^AhAf), 

and, if f =/= 0, then there exists C > such that, for any fi small enough, 

(9.5) Cfi' ^ hAf)- 

On the other hand, if k (z R \ {2}, / 7^ and a > 2, then there exists Ci, C2 > 
such that, for any fi small enough, 

Cifi s; |/fc,^(/)| ^ C2ti. 

Proof. The proof is similar to tlie proof of TIreorem 12.41 We decompose /2,/i(/) as 

r+°° r+°° 1 

A=o Js=x il^ + Sr A ' 
By Fubini's tlieorem, tlris integral can be rewritten as 

r+00 2 rS -, 

Under assumption ([2]) of TIieorem l2.4[ this integral is bounded by a constant times 

,,2 



/ , ^ min(J"-\l) d^. 



The integral obtained when 5 ranges in [l,+(xi) can be computed explicitely, and 
is smaller than fi^ . For the remaining part, a change of variable leads to 

(1 + uY 

from which the first part of the proposition follows. Inequality (I9.4[) is clear if one 
observes that 

fi^ 1 

For the next claim, let 5 > be such that 

(9.6) fdef{\)>Q. 

Jo 

Then 

fi- 



which shows (|9.5p . For the last part, let us assume that k > 2. One can decompose 
4,p(/) as 

In this expression, the integrand is positive on the first interval of integration, and 
negative on the second one. The first integral is thus positive, and bounded by 

M/(fe-2) 2 1 
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which is negigible compared to fi when a > 2. The second integral obtained from 
(|9.7p can be separated into 



+00 



de/(A)-(fc-2) 



M/(fe-2) (A + m)^ 



de/(A). 



The first integral is positive, and bounded by l2.^i{f), which is negligible compared 
to /i when a > 2. Let us define S > such that (|9.6p holds. Then 



+00 



de/(A) ^ 



m/(/c-2) 



de/(A), 



which is larger than Cfi for any small enough /i. The proof is similar for k < 2 
(only simpler). 

Reciprocally, we need to show that, for any a > 2, |/fe,^(/)| < C^. Due to the 
previous observations, it is in fact sufficient to bound 



+00 



We postpone the proof of this last fact to the proof of Proposition 

[GOlO] obtain the following result. 
Theorem 9.2 ( |GO10p . For defined in Ii9.1\} . and for some c > 0, one has : 



□ 



c^llIl{^l-'^y ifd^2, 

Cfi^^^ ifd:^3, 

ifd^5. 



They also argue that, except possibly for the logarithmic term in dimension 2, 
these bounds cannot be improved |GO09i Appendix]. This result has the following 
consequences. 

Corollary 9.3. For any e > 0, there exists C > such that, for any t > : 

Ct-^+^ ifd^2, 



(9.8) E[{T)tf] ^ 

and moreover, 

(9.9) s$ t-^E 



Ct-'^/^ ifd^-i, 
Ct'^+^ ifd^A, 
Ct-^ ifd^b, 



\Xt\\2f]^da^ ^ 



Ct~^+^ ifd^2, 
Ct-^ ifd^S. 



Proof. The first claim is obtained from Theorem 19.21 using inequality (j9.4p and 
Theorem 12.41 The second one is a consequence of the first, obtained exactly the 
same way as we proved Proposition l8.4l □ 



Remark. The result in (|9.8I) improves on our Theorems 12.21 and 12.31 when d ^ 9 
(the bound coincides with the one given by Theorem l2.3l when d = 10, and is weaker 
for larger dimensions), while (|9.9p strengthens our CoroUarv 12.61 when d ^ 8 (and 
is equivalent otherwise). 

In terms of practical computations, the expectation that one needs to compute 
in the formula (|9.3p is still problematic. |GU09j propose to replace this expectation 
by a spatial average, evaluated on a single realisation of the environment. This new 
approximation has expectation yl2(i?p£)), but also has random fluctuations. 
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The main purpose of |GO09| is to estimate the norm of these fluctuations. In 
order to do so, they show |GO09[ Proposition 1] that, for d ^ 3 and for any g > 0, 
there exists a constant C such that 

(9.10) supE[|i?^t)|«] C, 

and in dimension 2, that E[|i?pi)|'^] is bounded by some power of hi{ii^^). The 
result concerning the case q — 2 can easily be linked with the behaviour of the 
spectral measure. 

Proposition 9.4. Let f G L^(P) and a > 1. Under one of the equivalent conditions 
(QP, 0) of Theorem \2.4\ there exists C > such that for any /i > ; 

C^i"'-^ ifa<2, 
Cln(/i-i) if a ^2, 
C otherwise, 



and reciprocally : 



""i de/(A)<8A*E[(i?^/)2]. 
Proof. The spectral representation gives us that 
(9.11) E [(i?,J)'] - / 7Y^^ de/(A). 



(A + /i)2 



We may rewrite this integral as 



' Tde/(A)=PP,^d4de,(A). 



(A + m)2 A ' A=o Js=x + a 

Using Fubini's theorem, and under condition ([2]) of Theorem 12.41 one obtains that 
this integral is bounded by a constant times 



/' + 00 C 



IS + li)' 

The integral over the interval [1, +oo) is bounded by 

'^-A^ 1 

(5 + ^)3 (1 + ^)2 - ' 



One is thus left with the study of 



/o is+i^r 

which, by a change of variable, becomes 



, 1/'' II - 1 

a-2 / " ^ „.a-l 



^ Jo (u + lf 

The first part of the proposition then follows. Reciprocally, one can see from (j9.1ip 
that : 

(9.12) r defiX) ^A^l^E[{RJf]. 

Jo 

We then note that 



We first bound the part of this double integral for which S ranges in [/x, +00) : 



1 1 

- de^A) = - / de/(A). 
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This term is, by (|9.12l) . bounded by 4^E[(i?^/)2]. Using Fubini's theorem, the 
remaining part of the double integral is equal to 

/ de/(A) d5. 

=0 Jx=o 

Using the inequality (I9.12p once again, we obtain that this second term is also 
bounded by 4/iE[(i?^/)^], which finishes the proof of the proposition. □ 



Considering Corollary 19.31 it seems reasonable to expect the exponent of decay 
associated with the function to be equal to d/2 + 1 in any dimension. A simple 
argument enables to prove that if one considers the environment seen by the simple 
random walk, then it is indeed the case. One may indeed write 3 as 

d = fie,, oj) - /H, 

where /(w) — ujo^-ei — lE[a;o,_ei]- For the process of the environment seen by the 
simple random walk, as we have seen in the proof of ProDOsition l4.1l the semi-group 
and the space translations commute, and thus 

where is the spectral measure of —£° projected on the function /. With this 
representation, and knowing that the exponent of decay to equilibrium of / is d/2 
(a fact which follows from Theorem l2.11 assuming that the conductances are square 
integrable), one obtains that the exponent of decay to equilibrium of is d/2 + 1 
by following the proof of Theorem 12.41 
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